
CLAIMS 

We claim: 

1 . "tn a system in which a hardware target computer system, which has a 
target instructior^set architecture (ISA), executes a target instruction sequence 
corresponding to ^source instruction sequence of a source system, which has a source 
ISA and is running oirthe target computer system, a method for handling exceptions 
comprising the following steps: 

converting the sourck instruction sequence into the target instruction sequence 
by binary translation/each instruction in the source instruction sequence being 
converted into a corresponding thanslated target instruction sequence, which may 
consist of a single target instructions 

executing the translated targennstruction sequence; 

sensing the presence of an exception; and 1 

delaying application of the sensed exception until ho later than completion of a 
source instruction corresponding to the translated target instruction sequence being 
executed at the time of the sensing of the presence of the exception. 

2. A method as in claim 1, further comprising the following steps: 
determining beginning and ending addresses o\each source instruction and 

each corresponding translated target instruction; and 

generating a mapping between the beginning and ending addresses of each 
source instruction and its corresponding translated target instruction sequence. 

3. A method as in claim 2, in which each exception mky be of either of two 
types -- synchronous and asynchronous - a synchronous exceptioia being defined as 
an exception resulting from attempted execution of a target instruction and an 
asynchronous exception being defined as an exception resulting frorri^m event 
unrelated to the execution of a target instruction. 
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4. /vmethod as in claim 3, further including step of determining whether each 
sensed exceptionSis synchronous or asynchronous. 

5. A method as in claim 4, in which synchronous exceptions are of either of 
two types, namely, transparent and non-transparent, a transparent exception being 
defined as an exception requiring processing action wholly within the target computer 
system, and a non-transparent exception being defined as an exception requiring 

5 processing that alters a visible state of the source system, further including the following 
steps: \ 

determining whether the sensed synchronous exception is transparent or non- 
transparent; \ 

handling each transparent synchronous exception externally from the source 
1^ system, the visible state of the source.system thereby remaining unaltered; and 
;S forwarding to the source systemVor processing each non-transparent 

: I I 

\n synchronous exception. 



6. A method as in claim 5, in which the step of forwarding each non- 
transparent synchronous exception to the source system includes the step of converting 
the sensed exception into a simulated source exception in a source instruction stream, 
which is sensed by and interrupts the source system. 



7. A method as in claim 4, further including the following step: 
upon sensing the presence of an asynchronous exception during execution of a 
current one of the translated target instruction sequences, delaying processing of the 
sensed asynchronous exception until completion of the remaining target instructions in 
the current translated target instruction sequence. 



8. A method as in claim 7, further including the following steps: 
determining a source instruction pointer as a predetermined function of the final 
target instruction pointer; 
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forwarding and processing the sensed asynchronous exception; 

resuming execution at the location in the translation cache that corresponds to a 
current source instruction pointer; and 

asynchronous exceptions thereby being processed only upon completion of 
execution of the translated target instructions corresponding to whole source 
instructions. \ 

9. A methock as in claim 8, in which the step of delaying processing of the 
sensed asynchronous exception further includes the step of simulating execution of the 
remaining target instructions. 

10. A method as in olaim 8, in which the step of delaying processing of the 
sensed asynchronous exception^ further includes the step of single-stepping the 
execution of the remaining target instructions. 

11. A method as in claim 8, Vi which the step of delaying processing of the 
sensed asynchronous exception furtheXincludes the following steps: 

temporarily replacing with a trap generation instruction the initial target 
instructions in each of the translated targetNinstruction sequences that correspond to 
target instruction sequences that possibly immediately follow the current target 
instruction sequence; \ 

resuming execution of the current target instruction sequence from the point at 
which the asynchronous exception was sensed; \ 

restoring each of the temporarily replaced instructions with their original content 
after completion of the processing of the sensed asynchronous exception; and 

upon reaching the trap generation instruction, forwarding and processing the 
sensed asynchronous exception. \ 
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12. AViethod as in claim 8, in which the step of delaying the processing of 
the sensed asynchronous exception further includes the following steps: 

temporarily replacing with a trap generation instruction each indirect 
branch instruction, e&ch indirect branch instruction corresponding to a possible last 
instruction of the current target instruction sequence; 

resuming execution of the current target instruction sequence from the 
point at which the asynchronous exception was processed; 

restoring each of the temporarily replaced instructions with their original 
content; and \ 

simulating the restored indirect branch instruction. 

13. A method as in claim l\ in which: 
the source system is a virtual machine; 

a virtual machine monitor that is operationally installed between the virtual 
machine and the hardware target computer system, the virtual machine thereby running 
on the virtual machine monitor; \ 

the steps of converting the source instruction sequence into the target instruction 
sequence by binary translation, executing the translated target instruction sequence, 
sensing the presence of an exception, and delaying application of the sensed 
exception, are carried out by the virtual machine monitor. 

14. A method as in claim 1 , in which the source ISA is identical to the target 
ISA. \ 

15. In a system in which a hardware target computer system, which has a 
target instruction set architecture (ISA), executes a target instruction sequence 
corresponding to a source instruction sequence of a source system, which has a source 
ISA and is running on the target computer system, a method tor handling exceptions 
comprising the following steps: \ 
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converting the source instruction sequence into the target instruction sequence 
by binary translation, each instruction in the source instruction sequence being 
converted into a\corresponding translated target instruction sequence, which may 
consist of a single target instruction; 
10 executing thfe translated target instruction sequence; 

sensing the presence of an exception, 

each exception being of either of two types - synchronous and 
asynchronous - a synchronous exception being defined as an exception resulting from 
attempted execution of a\target instruction and an asynchronous exception is defined 
15 as an exception resulting ftpm an event unrelated to the execution of a target 
instruction, 

synchronous exceptions being of either of two types, namely, transparent 

□ and non-transparent, a transparent exception being defined as an exception requiring 
:= processing action wholly within the target computer system, and a non-transparent 

2(0 exception being defined as an exception requiring processing that alters a visible state 
in of the source system; 

;2 determining whether each sensed exception is synchronous or asynchronous; 

determining whether each sensed synchronous exception is transparent or non- 
m transparent; \ 

upon sensing the presence of an\asynchronous exception during execution of a 

□ current one of the translated target instruction sequences, delaying processing of the 
" sensed asynchronous exception until completion of the remaining target instructions in 

the current translated target instruction sequence; 

determining beginning and ending addresses of each source instruction and 
30 each corresponding translated target instruction; 

generating a mapping between the beginning and ending addresses of each 
source instruction and its corresponding translated target instruction sequence; 

handling each transparent synchronous exception externally from the source 
system, the visible state of the source system thereby remaining unaltered; 
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35 forwarding to the source system for processing each non-transparent 

synchronous\exception; 

determining a source instruction pointer as a predetermined function of the final 
target instruction\pointer; 

forwarding and processing each sensed asynchronous exception; 
40 resuming execution at the location in the translation cache that corresponds to a 

current source instruction pointer, asynchronous exceptions thereby being processed 
only upon completion ofexecution of the translated target instructions corresponding to 
whole source instructions;^ 

delaying application of^he sensed exception until no later than completion of a 
45 source instruction corresponding to the translated target instruction sequence being 

executed at the time of the sensing of the presence of the exception; 
Q in which: \^ 

;^ the source system is a virtual^riachine; 

=0 a virtual machine monitor that is operationally installed between the virtual 

5lfj machine and the hardware target computer system, the virtual machine thereby running 

JJJ on the virtual machine monitor; and \^ 

the steps of converting the source instruction sequence into the target 

i= instruction sequence by binary translation, executing the translated target instruction 

|^ sequence, sensing the presence of an exception, and delaying application of the 
5 5 sensed exception, are carried out by the virtual\achine monitor. 



16. A system for virtualizing a computer system using binary translation 
comprising: 

a hardware target computer system that has a target instruction set architecture 
(ISA) and executes a target instruction sequence; 

a source system that has a source ISA and a sourc^ instruction sequence; 

binary translation means for converting the source instruction sequence into the 
target instruction sequence by binary translation, each instruction in the source 
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instruction sequence being converted into a corresponding translated target instruction 
sequence which may consist of a single target instruction; and 
10 exception handling means for sensing the presence of an exception and for 

delaying application of the sensed exception until no later than completion of a source 
instruction corresponding to the translated target instruction sequence being executed 
by the target computer system at the time of the sensing of the presence of the 
exception. 

17. A systerAas in claim 16, further including mapping means for generating a 
mapping between beginning and ending addresses of each source instruction and its 
corresponding translated target instruction sequence. 



n 18. A system as in claim 17, in which: 

5 each exception may be of either of two types - synchronous and asynchronous 

•O - a synchronous exception beingNdefined as an exception resulting from attempted 

j:j execution of a target instruction an^J an asynchronous exception being defined as an 

U exception resulting from an event unrelated to the execution of a target instruction; and 

the exception handling means ikfurther provided for determining whether each 

!S sensed exception is synchronous or asynchronous. 



19. A system as in claim 18, in which: 

synchronous exceptions are of either oitwo types, namely, transparent and non- 
transparent, a transparent exception being defined as an exception requiring 
processing action wholly within the target computer system, and a non-transparent 
exception being defined as an exception requiring processing that alters a visible state 
of the source system; and 

the exception handling means is further providec 

for determining whether the sensed synchronous exception is transparent 
or non-transparent; 
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for handling each transparent synchronous exception externally from the 
source system, the visible state of the source system thereby remaining unaltered; and 

for forwarding to the source system for processing each non-transparent 
synchronous exceptionN 

20. A system as in\laim 19, in which the exception handling means is further 
provided for converting the sensed exception into a simulated source exception in a 
source instruction stream, which\ sensed by and interrupts the source system. 

21 . A system as in claim 19jn^ which the exception handling means is further 
provided, upon sensing the presence of an asynchronous exception during execution of 
a current one of the translated target instruction sequences, for delaying processing of 
the sensed asynchronous exception until completion of the remaining target instructions 
in the current translated target instruction sequence. 



22. A system as in claim 19, in which the exception handjing means is further 
provided \ 

for determining a source instruction pointer as^a predetermined function of the 
final target instruction pointer; \ 

for forwarding and processing the sensed asynchronous exception; and 

for resuming execution at the location in the translation cache that corresponds 
to a current source instruction pointer, asynchronous exceptions thereby being 
processed only upon completion of execution of the translated\target instructions 
corresponding to whole source instructions. 




23. A system as in claim 16, in which: 

in which the source system is a virtual machine; 

the system further includes a virtual machine monitor that is operationally 
installed between the virtual machine and the hardware target compute\system, the 
virtual machine thereby running on the virtual machine monitor; and 
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the binary translation means and exception handling means is included 
within the virtual machine monitor. 



24. A method as in claim f6, in which the source ISA is identical to the target 



ISA. 
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